#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
const int maxn=1e5+10;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int t;
	cin >> t;
	deque <int> q;

	while(t--)
	{
		int id;
		char flag;
		cin >> flag >> id;
		if(flag=='L')
		{
			q.push_front(id);
		}
		else if(flag=='R')
		{
			q.push_back(id);
		}
		else if(flag=='?')
		{
			int temp=0;
			for(int i=0; i<q.size(); i++)
			{
				if(q[i]==id)
				{
					temp=i;
					break;
				}
			}
			int dis=q.size()-1-temp;
			cout << min(temp,dis) << endl;
		}

	}

	return 0;
}

